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Continuation Sheet (PTOL-413) 



Application No. 09/898,351 



Continuation of Substance of Interview including description of the general nature of what was agreed to if an 
agreement was reached, or any other comments: The representative was contacted in order to effect some addition to 
the claims in regard to the use of the block frequency counter. That is, the Examiner indicated that there must be a 
rationale behind using this counter as a cached counter and its being stored outside of the runtime cache when the 
corresponding block of code is evicted from the code cache. It is then believed that the claim(s) should put forth the 
use of said counter while in cache AND outside of cache in terms of its subsequent support for tracking the evicted 
code when this code is reiterated back into cache. The Examiner also mentioned about putting the executable aspect 
of the blocks of code (under analysis) into the claim preamble to obviate prior art teaching. The representative agreed 
on following the above suggestions, so that when properly amended and free of minor deficiencies, the claims would 
be attached to the Examiner's Amendments, by way of which the amended subject matter therein would be in condition 
of allowance, which has been the very purpose of the interview. 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: 



Subrahmanyam 



Examiner: 



Vu,T. 



Serial No.: 09/898,351 



Art Unit: 



2193 



Filed: 



07/03/2001 



For: A System and Method to 
Decrease Program Analysis 
Overhead 



Examiner T. Vu, 

United States Patent and Trademark Office 
Alexandria, Virginia 2231 3 

AMENDMENTS TO CLAIMS PER AGREEMENT WITH EXAMINER 

ON MARCH 15. 2007 

Dear Examiner Vu: 

In response to our telephonic interview on March 13th, your email of March 15th, 
and our conversations on March 16th, 2007, regarding our proposed claim 
amendments, we submit the following amended claim set for this case. Applicant 
respectfully requests the Examiner to enter the following amendments for allowance of 
this case. 
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Amendments to the Claims 



1 . (currently amended) A method to analyze a computer program that includes a 
plurality of executable blocks of code, the method comprising: 
receiving a block of code to a code cache; 

using a code block frequency counter for tracking each time said block of code is 
executed on said code cache, wherein additional code for incrementing said code block 
frequency counter is dynamically added to said block of code as said computer program 
is executed; 

maintaining a counter cache for storing each said code block frequency counter 
of said block of code while said block of code is stored on said code cache, wherein 
said counter cache is distinct from said code cache , such that when said block of code 
is executed said code block frequency counter is readily available for tracking said 
execution ; and 

maintaining a storage area for storing each said code block frequency counter of 
said block of code previously executed on said code cache, said storage area distinct 
from said counter cache and said code cache, said code block frequency counter being 
stored in said storage area after said block of code is evicted from said code cache, 
said block of code being evicted to make room for another block of code in said code 
cache, said code block frequency counter being stored for future access in a location 
which is distinct from said code cache and said counter cache ; and 

in the event that said block of code is again received into said code cache for 

execution subseguent to being evicted, copying said code block freguencv counter from 
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said storage area to said counter cache to enable continuation of said tracking each 
time said block of code is executed on said code cache . 

2. (previously presented) The method of Claim 1 , further comprising the step of: 

identifying when said code cache is.full. 

3. (canceled) 

4. (previously presented) The method of Claim 2, further comprising: 

determining which said code block frequency counter of said block of code stored 
on said counter cache is least recently executed; 

evicting said least recently executed block of code, related to said code block 
frequency counter, from said code cache; and 

copying said code block frequency counter of said least recently executed block 
of code from said counter cache to said storage area when said least recently executed 
block of code related to said code block frequency counter is evicted from said code 
cache. 

5. (previously presented) The method of Claim 1 , wherein said receiving a block of code 
to a code cache further comprises: 

checking said storage area to determine if said block of code is being executed 
for other than the first time; 
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loading said code block frequency counter associated with said block of code 
being executed for other than the first time, from said storage area into said counter 
cache; and 

updating said code block frequency counter associated with said block of code 
being executed for other than the first time. 

6. (currently amended) A computer implemented system having a computer for 
analyzing a computer program that includes a plurality of blocks of code, comprising: 
means for executing said computer program; 

means for maintaining a code cache for storing at least one of a plurality of 
blocks of code derived from said computer program; 

means for counting each time one of said plurality of blocks of code is executed, 
wherein additional code for incrementing said code counting means is dynamically 
added to said one of said plurality of blocks block of code as said computer program is 
executed; 

means for maintaining a counter cache for storing said counting means of said 
plurality of blocks of code that are most recently executed, wherein said counter cache 
is distinct from said code cache , such that when said one of said plurality of blocks of 
code is executed said counting means is readily available for tracking said execution ; 
and 

means for maintaining a storage area for storing said counting means of said 
plurality of blocks of code that are not most recently executed, said storage area distinct 
from said counter cache and said code cache, said code counting means being stored 
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in said storage area after said block of code related to said counting means is evicted 
from said code cache, said block of code being evicted to make room for another block 
of code in said code cache, said counting means being stored for future access in a 
location which is distinct from said code cache and said counter cache , such that, 
subsequent to being evicted, if said block of code related to said counting means is 
again received into said code cache, said code counting means may be copied from 
said storage area to said counter cache to enable continuation of said tracking each 
time said block of code related to said counting means is executed within said code 
cache . 

7. (previously presented) The system of Claim 6, further comprising: 

means for identifying when said code cache is full. 

8. (previously presented) The system of Claim 7, further comprising: 

means for copying said counting means of said plurality of blocks of code from 
said code cache to said storage area when said code cache is full. 

4 

9. (previously presented) The system of Claim 8, wherein said identifying means further 
comprises: 

means for determining which said counting means of said plurality of blocks of 
code in said code cache is least recently executed; 

means for evicting said least recently executed block of code, related to said 
counter, from said code cache; and 
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means for copying said counting means, related to said least recently executed 
block of code, from said code cache to said storage area when said code cache is full. 

10. (previously presented) The system of Claim 8, further comprising: 

means for checking a code cache to determine if a block of code is being 
executed for other than the first time; and 

means for loading said counting means associated with said block of code being 
executed for other than the first time, into said counter cache. 

1 1 . (currently amended) A computer r e adab le storage medium having computer- 
readable program code embodied therein for causing a computer system to perform a 
method for analyzing a computer program that includes a plurality of executable blocks 
of code comprising: 

receiving a block of code to a code cache; 

utilizing a code block frequency counter for tracking each time said block of code 
is executed on said code cache, wherein additional code for incrementing said code 
block frequency counter is dynamically added to said block of code as said computer 
program is executed; 

maintaining a counter cache for storing each said code block frequency.counter 
of said block of code while said block of code is stored on said code cache, wherein 
said counter cache is distinct from said code cache , such that when said block of code 
is executed said code block frequency counter is readily available for tracking said 
execution : an4 
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maintaining a storage area for storing each said code block frequency.counter of 
said block of code previously executed on said code cache, said storage area distinct 
from said code cache and said counter cache, said code block frequency counter being 
stored in said storage area after said block of code is evicted from said code cache, 
said block of code being evicted to make room for another block of code in said code 
cache, said code block frequency counter being stored for future access in a location 
which is distinct from said code cache and said counter cache ; and 

in the event that said block of code is again received into said code cache for 
execution subseguent to being evicted, copying said code block freguencv counter from 
said storage area to said counter cache to enable continuation of said tracking each 
time said block of code is executed on said code cache . 

1 2. (previously presented) The computer r e adab le storage medium of Claim 1 1 , further 
comprising: 

identifying when said code cache is full. 

13. (canceled) 

14. (previously presented) The computer r e adab le storage medium of Claim 12, further 
comprises: 

determining which said code block frequency counter of said block of code in 
said counter cache is least recently executed; 
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evicting said least recently executed block of code, related to said code block 
frequency counter, from said code cache; and 

copying said code block frequency counter of said least recently executed block 
of code from said counter cache to said storage area when said least recently executed 
block of code related to said code block frequency counter is evicted from said code 
cache. 

15. (currently amended) The computer r e adab le storage medium of Claim 12 C l a i m 13 , 
wherein said receiving a block of code to a code cache further comprises: 

checking said storage area to determine if said block of code is being executed 
for other than the first time; 

loading said code block frequency counter associated with said block of code 
being executed for other than the first time, from said storage area into said counter 
cache; and 

updating said code block frequency counter associated with said block of code 
being executed for other than the first time. 

16. (currently amended) A system for analyzing a computer program that includes a 
plurality of executable blocks of code, the system comprising: 

a computer system having a computer configured for executing a block of code, 
said computer system comprising a cache memory ; 

a code block frequency counter that tracks each time a specific block of code is 
executed by a code cache, wherein additional code for incrementing said code block 
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frequency counter is dynamically added to said block of code as said computer program 
is executed; 

a counter cache for storing said code block frequency counter of a specific block 
of code while said specific block of code is stored on said code cache, such that when 
said block of code is executed said code block frequency counter is readily available for 
tracking said execution, wherein said counter cache is distinct from said code cache; 
and 

a storage area for storing said code block frequency counter of a specific block of 
code previously executed on said code cache, said storage area distinct from said 
counter cache and said code cache, said code block frequency counter being stored in 
said storage area after said specific block of code is evicted from said code cache to 
make room for another block of code in said code cache, said code block frequency 
counter being stored for future access in a location which is distinct from said code 
cache and said counter cache such that, in the event that said block of code is again 
received into said code cache for execution, subseguent to being evicted, said code 
block freguency counter may be copied from said storage area to said counter cache to 
enable continuation of said tracking each time said block of code is executed on said 
code cache . 

17. (previously presented) The system of Claim 16, further comprising: 

logic that identifies when said code cache is full. 

18. (canceled) 
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19. (previously presented) The system of Claim 17, wherein said logic determines 
which said code block frequency counter of said specific block of code stored on said 
counter cache is least recently executed, evicting said least recently executed block of 
code related to said code block frequency counter from said code cache, and copies 
said code block frequency counter of said specific block of code from said counter 
cache to said storage area when said least recently executed specific block of code is 
evicted from said code cache. 

20. (previously presented) The system of Claim 17, wherein said logic checks said 
storage area to determine if said specific block of code is being executed for other than 
the first time, and loads said code block frequency counter associated with said specific 
block of code being executed for other than the first time, from said storage area into 
said counter cache, and updating said code block frequency counter associated with 
said specific block of code being executed for other than the first time. 
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Conclusion 

In light of the above amendments made per agreement with Examiner Vu 
between March 13th and March 16th, 2007, Applicants respectfully request allowance 
of Claims 1-2, 4-12, 14-17 and 19-20. The Examiner is authorized to effect execution of 
the above amendments. 

The Examiner is invited to contact Applicant's undersigned representative if the 
Examiner believes such action would expedite resolution of the present application. 

Respectfully submitted, 
Wagner, Murabito & Hao LLP 

Dated: March 1 5. 2007 //signed// 

John P. Wagner 
Reg. No. 35,398 

Wagner, Murabito & Hao LLP 
Westridge Business Park 
123 Westridge Drive 
Watsonville, CA 95076 
San Jose, CA 95113 

Phone: (408) 938-9060 
Facsimile: (831)763-2895 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: 



Subrahmanyam 



Examiner: Vu, T. 



Serial No.: 09/898,351 



Art Unit: 



2193 



Filed: 



07/03/2001 



For: A System and Method to 
Decrease Program Analysis 
Overhead 



Examiner T. Vu, 

United States Patent and Trademark Office 
Alexandria, Virginia 2231 3 

AMENDMENTS TO CLAIMS PER AGREEMENT WITH EXAMINER 

ON MARCH 29. 2007 

Dear Examiner Vu: 

In response to our telephonic interview on March 13th, your email of March 15th, 
our conversations on March 16th, 2007, and our conversation on March 29, 2007, 
regarding our proposed claim amendments, we submit and agree to the following 
amended claim set for this case. Applicant respectfully requests the Examiner to enter 
the following amendments for allowance of this case. 



10991880-1 -1- Serial No.: 09/898,351 

Examiner: Vu, T. Art Unit: 2193 



Amendments to the Claims 



1. (currently amended) A method to analyze a computer program that includes a 
plurality of executable blocks of code, the method comprising: 
receiving a block of code to a code cache; 

using a code block frequency counter for tracking each time said block of code is 
executed on said code cache, wherein additional code for incrementing said code block 
frequency counter is dynamically added to said block of code as said computer program 
is executed; 

maintaining a counter cache for storing each said code block frequency counter 
of said block of code while said block of code is stored on said code cache, wherein 
said counter cache is distinct from said code cache , such that when said block of code 
is executed said code block frequency counter is readily available for tracking said 
execution ; and 

maintaining a storage area for storing each said code block frequency counter of 
said block of code previously executed on said code cache, said storage area distinct 
from said counter cache and said code cache, said code block frequency counter being 
stored in said storage area after said block of code is evicted from said code cache, 
said block of code being evicted to make room for another block of code in said code 
cache, said code block frequency counter being stored for future access in a location 
which is distinct from said code cache and said counter cache ; and 

in the event that said block of code is again received into said code cache for 

execution subsequent to being evicted, copying said code block freguencv counter from 
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said storage area to said counter cache to enable continuation of said tracking each 
time said block of code is executed on said code cache . 

2. (previously presented) The method of Claim 1 , further comprising the step of: 

identifying when said code cache is full. 

3. (canceled) 

4. (previously presented) The method of Claim 2, further comprising: 

determining which said code block frequency counter of said block of code stored 
on said counter cache is least recently executed; 

evicting said least recently executed block of code, related to said code block 
frequency counter, from said code cache; and 

copying said code block frequency counter of said least recently executed block 
of code from said counter cache to said storage area when said least recently executed 
block of code related to said code block frequency counter is evicted from said code 
cache. 

5. (previously presented) The method of Claim 1, wherein said receiving a block of code 
to a code cache further comprises: 

checking said storage area to determine if said block of code is being executed 
for other than the first time; 



10991880-1 
Examiner: Vu, T. 



Serial No.: 09/898,351 
Art Unit: 2193 



loading said code block frequency counter associated with said block of code 
being executed for other than the first time, from said storage area into said counter 
cache; and 

updating said code block frequency counter associated with said block of code 
being executed for other than the first time. 

6. (currently amended) A computer implemented system having a computer for , 
analyzing a computer program that includes a plurality of blocks of code, comprising: 
means for executing said computer program; 

means for maintaining a code cache for storing at least one of a plurality of 
blocks of code derived from said computer program; 

means for counting each time one of said plurality of blocks of code is executed, 
wherein additional code for incrementing said code counting means is dynamically 
added to said one of said plurality of blocks b lock of code as said computer program is 
executed; 

means for maintaining a counter cache for storing said counting means of said 
plurality of blocks of code that are most recently executed, wherein said counter cache 
is distinct from said code cache , such that when said one of said plurality of blocks of 
code is executed said counting means is readily available for tracking said execution ; 
and 

means for maintaining a storage area for storing said counting means of said 
plurality of blocks of code that are not most recently executed, said storage area distinct 
from said counter cache and said code cache, said code counting means being stored 
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in said storage area after said block of code related to said counting means Js evicted 
from said code cache, said block of code being evicted to make room for another block 
of code in said code cache, said counting means being stored for future access in a 
location which is distinct from said code cache and said counter cache , such that, 
subsequent to being evicted, if said block of code related to said counting means is 
again received into said code cache, said code counting means may be copied from 
said storage area to said counter cache to enable continuation of said tracking each 
time said block of code related to said counting means is executed within said code 
cache . 

7. (previously presented) The system of Claim 6, further comprising: 

means for identifying when said code cache is full. 

8. (previously presented) The system of Claim 7, further comprising: 

means for copying said counting means of said plurality of blocks of code from 
said code cache to said storage area when said code cache is full. 



9. (previously presented) The system of Claim 8, wherein said identifying means further 
comprises: 

means for determining which said counting means of said plurality of blocks of 
code in said code cache is least recently executed; 

means for evicting said least recently executed block of code, related to said 
counter, from said code cache; and 
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means for copying said counting means, related to said least recently executed 
block of code, from said code cache to said storage area when said code cache is full. 

10. (previously presented) The system of Claim 8, further comprising: 

means for checking a code cache to determine if a block of code is being 
executed for other than the first time; and 

means for loading said counting means associated with said block of code being 
executed for other than the first time, into said counter cache. 

1 1 . (currently amended) A computer r e adabl e storage medium having computer- 
readable program code embodied therein for causing a computer system to perform a 
method for analyzing a computer program that includes a plurality of executable blocks 
of code comprising: 

receiving a block of code to a code cache; 

utilizing a code block frequency counter for tracking each time said block of code 
is executed on said code cache, wherein additional code for incrementing said code 
block frequency counter is dynamically added to said block of code as said computer 
program is executed; 

maintaining a counter cache for storing each said code block frequency.counter 
of said block of code while said block of code is stored on said code cache, wherein 
said counter cache is distinct from said code cache , such that when said block of code 
is executed said code block frequency counter is readily available for tracking said 
execution : a&4 
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maintaining a storage area for storing each said code block frequency_counter of 
said block of code previously executed on said code cache, said storage area distinct 
from said code cache and said counter cache, said code block frequency counter being 
stored in said storage area after said block of code is evicted from said code cache, 
said block of code being evicted to make room for another block of code in said code 
cache, said code block frequency counter being stored for future access in a location 
which is distinct from said code cache and said counter cache ; and 

in the event that said block of code is again received into said code cache for 
execution subseguent to being evicted, copying said code block freguencv counter from 
said storage area to said counter cache to enable continuation of said tracking each 
time said block of code is executed on said code cache . 

1 2. (previously presented) The computer r e adab le storage medium of Claim 1 1 , further 
comprising: 

identifying when said code cache is full. 

13. (canceled) 

14. (previously presented) The computer r e adab le storage medium of Claim 12, further 
comprises: 

determining which said code block frequency counter of said block of code in 
said counter cache is least recently executed; 
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evicting said least recently executed block of code, related to said code block 
frequency counter, from said code cache; and 

copying said code block frequency counter of said least recently executed block 
of code from said counter cache to said storage area when said least recently executed 
block of code related to said code block frequency counter is evicted from said code 
cache. 

1 5. (currently amended) The computer r e adab le storage medium of Claim 12 Claim 13 , 
wherein said receiving a block of code to a code cache further comprises: 

checking said storage area to determine if said block of code is being executed 
for other than the first time; 

loading said code block frequency counter associated with said block of code 
being executed for other than the first time, from said storage area into said counter 
cache; and 

updating said code block frequency counter associated with said block of code 
being executed for other than the first time. 

16. (currently amended) A system for analyzing a computer program that includes a 
plurality of executable blocks of code, the system comprising: 

a computer system having a computer configured for executing a block of code, 
said computer system comprising a cache memory : 

a code block frequency counter that tracks each time a specific block of code is 
executed by a code cache, wherein additional code for incrementing said code block 
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frequency counter is dynamically added to said block of code as said computer program 
is executed; 

a counter cache for storing said code block frequency counter of a specific block 
of code while said specific block of code is stored on said code cache, such that when 
said block of code is executed said code block frequency counter is readily available for 
tracking said execution, wherein said counter cache is distinct from said code cache; 
and 

a storage area for storing said code block frequency counter of a specific block of 
code previously executed on said code cache, said storage area distinct from said 
counter cache and said code cache, said code block frequency counter being stored in 
said storage area after said specific block of code is evicted from said code cache to 
make room for another block of code in said code cache, said code block frequency 
counter being stored for future access in a location which is distinct from said code 
cache and said counter cache such that, in the event that said block of code is again 
received into said code cache for execution, subseguent to being evicted, said code 
block frequency counter may be copied from said storage area to said counter cache to 
enable continuation of said tracking each time said block of code is executed on said 
code cache . 

17. (previously presented) The system of Claim 16, further comprising: 

logic that identifies when said code cache is full. 

18. (canceled) 
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19. (previously presented) The system of Claim 17, wherein said logic determines 
which said code block frequency counter of said specific block of code stored on said 
counter cache is least recently executed, evicting said least recently executed block of 
code related to said code block frequency counter from said code cache, and copies 
said code block frequency counter of said specific block of code from said counter 
cache to said storage area when said least recently executed specific block of code is 
evicted from said code cache. 

20. (previously presented) The system of Claim 17, wherein said logic checks said 
storage area to determine if said specific block of code is being executed for other than 
the first time, and loads said code block frequency counter associated with said specific 
block of code being executed for other than the first time, from said storage area into 
said counter cache, and updating said code block frequency counter associated with 
said specific block of code being executed for other than the first time. 
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Conclusion 



In light of the above amendments made per agreement with Examiner Vu 



between March 13th and March 16th, 2007, Applicants respectfully request allowance 



of Claims 1-2, 4-12, 14-17 and 19-20. The Examiner is authorized to effect execution of 



the above amendments. 



The Examiner is invited to contact Applicant's undersigned representative if the 



Examiner believes such action would expedite resolution of the present application. 



Respectfully submitted, 
Wagner, Murabito & Hao LLP 



John P. Wagner 
Reg. No. 35,398 

Wagner, Murabito & Hao LLP 
Westridge Business Park 
123 Westridge Drive 
Watsonville, CA 95076 
San Jose, CA 95113 

Phone: (408) 938-9060 
Facsimile: (831)763-2895 



Dated: 



March 29. 2007 



//signed// 
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